A Stochastic Algorithm Based on Fast Marching for Automatic Capacitance Extraction in Non-Manhattan Geometries
نویسندگان
چکیده
We present an algorithm for 2D and 3D capacitance analysis on multidielectric integrated circuits of arbitrary geometry. Our algorithm is stochastic in nature and as such fully parallellizable. It is intended to extract capacitance entries directly from a pixelized representation of the integrated circuit (IC), which can be produced from a SEM (scanning electron microscopy) image. Preprocessing and monitoring of the capacitance calculation are kept to a minimum, thanks to the use of distance maps automatically generated with a Fast Marching technique. Numerical validation of the algorithm shows that the systematic error of the algorithm decreases with better resolution of the input image. Those features render the presented algorithm well suited for fast prototyping while using the most realistic IC geometry data.
منابع مشابه
Segmentation Using Fast Marching Method
The paper deals with a novel segmentation technique applicable to colour video sequences. The algorithm uses Fast Marching Method for automatic extraction of semantic objects from natural colour video sequences by joint motion and colour analysis. The algorithm handles background in the same way as other objects, thus it does not need global motion compensation. The number of control parameters...
متن کاملAn Efficient Fast Marching Algorithm For Dental Cyst Segmentation In Digital Radiographs
Dental radiographs have been widely used by dentists in monitoring the progress of the periodontal defect treatment. And more importantly, digital dental X-rays make computer aided dental X-rays analysis possible and convenience. In digital dental X-rays the regions of the cysts are of low contrast and the pixel intensity distribution is not homogenous so cyst segmentation is a complex problem ...
متن کاملOptimal Shaping of Non-Conventional Permanent Magnet Geometries for Synchronous Motors via Surrogate Modeling and Multi-Objective Optimization Approach
A methodology is proposed for optimal shaping of permanent magnets with non-conventional and complex geometries, used in synchronous motors. The algorithm includes artificial neural network-based surrogate model and multi-objective search based optimization method that will lead to Pareto front solutions. An interior permanent magnet topology with crescent-shaped magnets is also introduced as t...
متن کامل12th Int'l Symposium on Quality Electronic Design
In this paper we review some of the state of the art techniques for parasitic interconnect extraction in the presence of random geometrical variations due to uncertainties in the manufacturing processes. We summarize some of the most recent development in both sampling based (non-intrusive) and expansion based (intrusive) algorithms for the extraction of both general impedance and capacitance i...
متن کاملA precorrected-FFT method for electrostatic analysis of complicated 3-D structures
In this paper we present a new algorithm for accelerating the potential calculation which occurs in the inner loop of iterative algorithms for solving electromagnetic boundary integral equations. Such integral equations arise, for example, in the extraction of coupling capacitances in three-dimensional (3-D) geometries. We present extensive experimental comparisons with the capacitance extracti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Imaging Sciences
دوره 7 شماره
صفحات -
تاریخ انتشار 2014